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Abstract 

The problem of constructing a quantum theory of gravity has been tackled with very 
different strategies, most of which relying on the interplay between ideas from physics 
and from advanced mathematics. On the mathematical side, a central role is played 
by combinatorial topology, often used to recover the space-time manifold from the 
other structures involved. An extremely attractive possibility is that of encoding all 
possible space-times as specific Feynman diagrams of a suitable field theory. In this work 
we analyze how exactly one can associate combinatorial 4-manifolds to the Feynman 
diagrams of certain tensor theories. 
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1 Introduction 



We describe in this paper precise conditions which allow to associate a four-dimensional 
manifold to a Feynman diagram of a rank-four tensor theory. The question originates from 
the attempt of formulating a quantum theory of gravity [|| in terms of a generalization of 
the matrix model formulation of two-dimensional quantum gravity [Q] . We try to keep our 
discussion as much as possible independent of dimension, but we only give precise conditions 
in dimension two, three and four. The result was actually previously known in dimension 
two and three, but the fact that we can give a unified treatment allows us to clarify better 
the specific conditions which we exhibit in dimension four. 
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To give an n-dimensional theory of Euclidean quantum gravity one needs to define a 
path integral of the following form over equivalence classes of metrics: 

Z[K,G]= I e-^«I^'^] . (1) 

AfeTop„ Riem(Af)/Difr(M) 

Here Riem(M)/Diff (M) is the space of Riemannian metrics over M modulo diffeomorphism, 
the weight factor Sg[A,G] is the standard Einstein-Hilbert action 

S,[A,Gl=/^^V9<i"x(-^/;M+A) , 

and a sum over all possible n-dimensional topologies has also been included. Formal expres- 
sions like (|l|) have demonstrated extremely powerful heuristic tools in theoretical physics 
but, as a matter of fact, they generally lack a proper definition. To actually give a definition 
one typically needs to be more specific and restrictive about the class Top„ of manifolds 
under consideration, and about the space Riem(M)/Diff (M) of metrics. A possible strategy 
is to consider triangulated manifolds and to approximate path integration over inequivalent 
Riemannian structures with summation over inequivalent triangulations of the manifold. 
Here a triangulation T is considered to define the singular Riemannian structure in which 
all n-simplices are flat and have edges of a given length a. The action takes the form 

5(A,G;T) = Ki^niT) - K-2i^n-2iT) (2) 

where z/j (T) is the number of z-simplices in T and ki , hi are given as follows in terms of the 
volume vol(cr*) of the flat z-simplex with edges having length a: 

K = A-vol(cT") + ^^^2i:2£2|Mvol(a"-2), 

hn-2 = 8^V0l(0-""2). 

This approach is known as 'Dynamical Triangulation' (see for discussion and references) 
and the partition function Z[A, G] is given by 

Zdt[A,G]= Y1 Y1 e-knMr)+h„-2u„-2ir) _ 

A/eTop„ reTria(M) 

Here Tria(M) denotes the set of triangulations, up to combinatorial equivalence, of a man- 
ifold M, and the partition function is perfectly analogous to that of (|l|). Note that the sum 
over triangulations together with the sum over topologies corresponds to the sum over all 
n-dimensional simplicial complexes which are manifolds. (As usual we consider also "singu- 
lar" triangulations, i.e. we allow self- adjacencies and multiple adjacencies.) Note also that 
if in ([l|) one wants to consider the action on Riem(M) of only those diffeomorphisms which 
are isotopic to the identity, then the discretized analogue again has the form of (|^), except 
that each triangulation T should now be weighted according to the number of non-isotopic 
ways it can be realized in the corresponding manifold. 
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Dynamical Triangulations have been intensively investigated in two, three and four di- 
mensions. It is of particular interest that in two dimensions the theory may be reformulated 
in terms of a matrix model |Q. In the perturbative approach to this theory, the resulting 
Feynman diagrams have vertices which correspond to two-simplices, and propagators which 
correspond to edge-pairings, so a diagram leads to a surface obtained by glueing triangles. 
In extending the triangulation strategy to arbitrary dimension one is brought to the search 
for theories having Feynman diagrams in which vertices can be identified with n-simplices, 
and propagators with glueings of codimension-1 faces. If this happens then each Feynman 
diagram gives an n-dimensional simplicial complex. 

Generalized matrix models with Feynman diagrams corresponding to simplicial com- 
plexes were discussed by Sasakura [0], Gross |^, Boulatov Ooguri 0, and more recently 
by De Pietri-Freidel-Krasnov-Rovelli|8|] and others. However, in all these works a complete 
discussion of the topological properties of the resulting simplicial complexes is missing, and 
the results of the present paper allow to fill this gap. More precisely, it is the aim of 
the present paper to introduce a specific n-tensor model whose Feynman diagrams can be 
identified with n-dimensional simplicial complexes, and to explicitly analyze the topological 
properties of these spaces. After a brief discussion of the two- and three-dimensional cases 
we address the four-dimensional problem. As a main result we provide an explicit criterion 
to decide whether the simplicial complex associated to a given Feynman diagram is a man- 
ifold or not. When the criterion is fulfilled the value of a Feynman diagram corresponds to 
the value of the discretized Einstein-Hilbert action of (Q) on the associated triangulation. 
In connection with the papers mentioned above, it is worth remarking here that the weight 
factor of model Q corresponds to the three dimensional Ponzano-Regge |^] model and the 
one of model to the Barrett-Crane ||l^ four dimensional relativistic spin model, while 
in our model each Feynman graph is weighted by the simplicial action (^). Moreover, as 
consequence of Remark 3.2, all these models can be seen as Spin Foam pll] models. 



2 Generalized matrix models and fat graphs 

We review in this section the matrix model whose Feynman diagrams lead to surfaces, 
then we introduce more complicated models which eventually will give higher-dimensional 
simplicial complexes. We set up a useful graphical encoding of the Feynman diagrams, 
which will help us in describing how exactly a diagram leads to a simplicial complex. 

Two-dimensional quantum gravity as a matrix model The partition function of 
the matrix model corresponding to two-dimensional quantum gravity is 

a<l3 a<l3 

where the configuration variable is a Hermitian N x N matrix (p = {(pap)^ ^-nd is a 
normalization constant chosen such that Z[A^, 0] = 1. We note that the integral defin- 
ing Z[A^, A] is divergent for real A. This means that some procedure must be given to 



3 



properly define (^. For the purpose of this work we will consider Z[iV, A] as a formal 
power series in A and we will view (Q) as a formal definition of the coefficients Z^^^ [N] such 
that Z[N,X] = ^^Z('^)[A^]A^/A:!, where Z('=)[iV] corresponds to d'' Z[N, X]/dX''\x=o, and is 
computed by interchanging integration and derivation. In the standard field-theoretical lan- 
guage we say that we evaluate the integral of (^) as the Feynman graph expansion (formal 
power series in A) generated by 



Z[N,X] = exp 



-^yaia2;ftfe;7l72 S S 5 

3 (5J"i"2 (5J/3lA 



Z^°^[N;J] 



J=0 



Z('"[iV; J]= j [#] e-3^[*'l+^-/3-^°'' = const • exp 



^ jaB 77(5 



where the Einstein convention of sum over repeated covariant-contravariant indices is as- 

mimpd n o a — n a ■ n o T7"i"2;/3i/32;7i72 — „02/3i . „/327i „72ai „ „ — ri°^(^ — A" 
bumeu, axa2;l3'i_02 — i/Q!i/32 ya2l3n ^ — U U U i iJaP — iJ ~ ^f}^ 

where 5 is the Kronecker symbol. The function Z*"^ [N] J] thus defined is the free partition 
function in presence of the source J. 

It is now convenient to use a graphical representation of tensor expressions containing 
sums over dummy indices. We will represent the metric and 5 as: 



5'«l«2 



u 



,/3i/32 



n 

01(32 



(5) 



Moreover, we will use the following symbols 



rpai...ai 
^01... 13 J 



ai 



_L 



T 

~\ T" 

/3i • • • Pj 



11 Pcr(i) 



J L 



1=1 



/3i /32 



a T 



/3n 



(6) 



to represent a generic tensor with i contravariant and j covariant indices, and a permutation 
cr E ©n, respectively. When two strands are connected by a line we assume that the strands 
carry the same dummy index and that summation over this index is taken. Using these 
conventions, the propagator and the vertex are represented by the diagrams: 



aia2;/3i/32;7i72 



/3i/32 



71 72 



G'q,iq,2;/3i/32 ^ ^ 

A direct inspection shows that, up to order A^, the formal power series Z[N, A] is given by 



Z[iV,A] 



l + X'[-[[Dl]] + -[[D2\] + -[m]\+. 



1 + A 



6' 



2 / IatS + IjyS + iiv 1 + . . . . 
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Dl 



D2 



D3 



Figure 1: The three inequivalent Feynman diagrams of the two-dimensional matrix 
model (^) at order A^. The association of triangles to vertices is explicitly shown. In- 
terpreting each propagator as a gluing instruction between two edges of triangles, it is 
easy to see that Dl and D2 correspond to different triangulation of the sphere, while D3 
corresponds to a triangulation of the torus. 



where [[-Dl]], [[-02]] and [[-D3]] are the evaluations of the Feynman diagrams of Fig. |^, carried 
out using the correspondence just discussed between diagrams and tensor expressions. Note 
that, if we associate a triangle to each vertex and an edge- glueing to each propagator as 
described in Fig. ||, then the two diagrams corresponding to the sphere evaluate to N^, 
while the one corresponding to the torus evaluates to N. 



Higher-rank generalized matrix models It is possible to consider higher-dimensional 
extensions of the matrix model (^), using higher-rank tensors. The natural generalization 
of the matrix model partition function is achieved by considering as configuration variable 
where each a, varies between 1 and N, having the following symmetry: 



an n-tensor 



■'ai...an 1 



^[4>ai...an] + i ■ Sgn(r) • Q[(l)ai...aJ 



(7) 



where r S &n and sgn(r) is the signature (also called parity) of r. Using multi-indices 
a = (ai . . . On) we consider the following partition function for the n-tensor model 



Zn[N,X] 



exp 



4ei 



A 



n + 1 



E 



V 



JO) „W 



j(n) 



j{n) 



(8) 



where is the vertex function which will be defined in ( [20| ) below (we do not define it 

here because its form is not needed and because the general definition will involve notations 
introduced later. A definition for the three-tensor and four-tensor model will be given before 
the general one in (|T^ ) and (^), respectively). 

As in the 2-dimensional case, the expansion of Zn[N,X\ is obtained by introducing 
another function Zn ^ [N; J] such that 



Zn[N, A] = exp 



A 



n + l 



6J' 



Jn) 



zr[iV;J] 



(9) 



j=o 
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Proposition 2.1. The free partition function in presence of source of the generalized matrix 
models whose fundamental field fulfiUs the symmetry requirements defined as 



is given by 



exp 



ai,... ,an 



a\,... ,an 



Zr[iV;J] =exp 
where the propagator is defined as 

'^ai...a„;(5i...p„ — ^, 



■'- jai...an/^ t/3i.../3„ 



'-^ai...a„;/3i.../3„' 

tG(3„ 

sgn(r)=-l 



(10) 



(11) 



and G^'^ a -Pi p ~ ^ckt(i)/3i • • • ^(^T{n)Pn- Moreover, if integration is restricted to real (j), the 
partition function has the same form 47^ but the propagator is given by 



(12) 



'-^Qi...a„;/3i.../3„ " '"'ai .../3„ 



Proof of The measure as usual, is the product of the Lebesgue measures over 
aU the independent components of (j) multiplied by a normalization constant N such that 
^r[iV;0] = 1. 

The symmetry requirement (0) implies that the free partition function in presence of 
source can be written as follows just in terms of the completely symmetrized J^^'"^" and 
the completely anti-symmetrized J^}'"^" parts of the source 



zr[iV;J] 

r ^ ^ 2 

^ Jf I n ^^'?^"i-"n exp - 2 X] 

ai<...<a„ 



JJ exp 



ai<...<Or7 



a\...an 'J s 

CKi,... ,a„ 



T«i...a„ 
'ai...o„ <^/l 



ai,... ,a„ 



Gaussian integration with respect to the variables '^(t>ai...a„ and ^(t>ai...a„ can be easily 
performed. The result is indeed: 



Zr[A^;J]=^exp 



1 ^ (j---)2-i ^ (j^i--: 



ai,... ,o„ 
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where k = k(n, N) is a constant which takes into account the number Gaussian integrations 
which have been performed. It is now easy to check that, fixing J\f = k, the first part of 
the proposition holds. Now, if the variable (j) is restricted to be real, i.e. integration with 
respect to the 5?(/>ai...o„'s is only considered, then the term depending on J^^" "" does not 
appear and this proves second part of the proposition. (Note that restricting to real (p one 
has to make a different choice of N .) ETl 



Using Proposition 2.1, we can now rewrite the partition function of the n-tensor model 
in terms of its Feynman diagram expansion. In fact, combining and (p!o|), it is possible 
to express Zyi\N , A] as the formal power series 



(l/2)''("+i)/2 



V ■■ X 



E 



(13) 



{k{n + l)/2)\ ^ -o«o))oKi)) 



G 



Q,(<T(fcn + fc-2))^{<T(fcn+fc-l)) 



where the sum over k is restricted to all positive fc's such that /c(n + 1) is even. The explicit 
form of the propagator G^if^^i^ is given by (|Tll), whereas the vertex has not been defined 
yet. Note that restricting to real (/> we would have obtained the same expression with the 
propagator of ([T^). 



The three-tensor and four-tensor generalized matrix model Since our main in- 
terest is to analyze models related to quantum gravity in three and four dimensions, we 
provide now the explicit definition of the partition function in these two cases: 



/ 



exp 



OL2Ci'i I 



(14) 



01,02,03 



+1 E -^"i 



0203 ^0405 03 V^0402 06 Voiosoe 



01,... ,06 



Z4[iV,A] 



exp 



\ E I'^^i 



(15) 



Q;i ,0:4 



A 

+1 E 



OixOi'ia.'ia.^H^ QL^Qi^QiQQi^ S^07 030^09 V^og0602 0io V^oio 030501 



oi,... ,010 



Using the graphic presentation defined by (|5|) and (^), the Feynman rules of the two 
models ( |l4|) and (15) are illustrated respectively in Fig. g and in Fig. ^ 



Remark 2.2. The choice of indices in the last term of ( |14D may appear to be a weird one, 
since it leads to the vertex picture of Fig. 0, in which two of the ends of the vertex have a 



seemingly unnatural torsion. An explanation of this choice will be given in Remark |3T 
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Propagator 



Vertex 



The tetrahedron 



Figure 2: Feynman rules of the 3-tensor generalized matrix model, 
vertex diagram with the tetrahedron is explicitly shown. 



The analogy of the 




Propagator 



Vertex 



The 4-simplex 



Figure 3: Feynman rules of the 4-tensor generalized matrix model, 
vertex diagram with the 4-simplex is explicitly shown. 



The analogy of the 



Encoding of Feynman diagrams: fat graphs We introduce in this paragraph labeled 
graphs which conveniently encode the Feynman diagrams arising from the models discussed 
above. 

Definition 2.3. A fat n-graph is a connected (n + l)-valent graph with the following ad- 
ditional structures: all the edges are oriented and labeled by a permutation in (5„, and at 
each vertex the n + 1 initial portions of edge emanating from the vertex are numbered by 
0,1, ... ,n. We will denote by FG„ the set of all fat n-graphs up to homeomorphisms which 
preserve all structures. 

A practical way of describing a fat n-graph, which we will always use, is as follow. We 
take an immersion (possibly with double points) of the graph in M^, in such a way that at 



each vertex all the edges start with a positive upward component of the velocity, as in (|D 
below. Then the numbering 0,1, ... ,n is simply taken from left to right. Direction and 
label of an edge are marked on the edge itself. 

Definition 2.4. A fat n-graph is said to be oriented if all its edges are labeled by even 
permutations. The set of all such graphs is denoted by FG^. 



It is now straight-forward to encode the Feynman diagram expansion (|13D of the n- 
tensor model in terms of a sum over all fat n-graphs. We proceed as follows. We first label 
all the initial portions of edges by a multi- index k. We then associate tensor expressions to 
vertices and edges of the fat graph, according to the following rules: 

I I ^^a(3)a® ' 10 11 ; Jn ^ V 
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where r = o" o (1 n). In this way we obtain a tensor expression in which each multi-index 
a® appears exactly twice. We denoted by [[G]] the sum over all the possible values of the 
multi-indices a® of this tensor expression. 

Using the definition just given, we can now plug into ( [l3|) the explicit formula for the 



propagators given in Proposition 2.1, and rewrite Zn[N,X] as a sum over all fat n-graphs. 
One only needs to be careful about multiplicities. Denoting by I'oiG) and i^i(G) the numbers 
of vertices and edges of a fat graph G, the right expression is computed to be 

Z„[iV,A] = 1+ ^n(G)-A'^°(^)-[[G]], (16) 

GeFG+ 

^ KG) 

"^"^^ i/o(G)!-(n + l)-o(G).(„!)^i(G)' 

where /u(G) is the number of the inequivalent ways of labeling the vertices of G with fo(G) 
symbols. Note also that i^i{G) = {n + l)i^o{G)/2, and that the factors z^i(G)! and 2''i('^) 
originally appearing in (|l3|) get simplified during the computation. 



3 Complex associated to a fat graph 

Given a finite set S of (disjoint) simplices, all having the same dimension, we call face-pairing 
V on S a, set of simplicial homeomorphisms between codimension-1 faces of the elements of 
S, where each such face appears exactly once as the source or target of a homeomorphism. 
We interpret 7^ as a set of glueing instructions between the simplices of S, and we denote 
hy S/V the space resulting from the glueing. We will often implicitly assume that S/V 
is connected. We will denote by GS^ the set of all spaces of the form S/V where all the 
elements of S are n-simplices. So an element of GS^ is a simplicial complex with a fixed 
"singular" triangulation. 

We now define a map from the set FG,j of fat n-graphs to the set GS„ of spaces obtained 
by glueing n-simplices. To each vertex v of G € FG„ we associate an n-simplex S{v) with 
vertices labeled pi{v), i = 0, . . . ,n. To each initial portion of edge at v we associate an 
(n — l)-face of S{v), according to the rule 

0{P0{V)) e{pi{v)) 9{pn{v)) 

(17) 



where 0{pi{v)) represents the face opposite to Pi{v). Each edge of G determines a pairing 
(simplicial identification) between the (n— l)-faces associated to its ends, as described now. 
First, to each vertex of G we associate the following object: 




I I 





0{PI{V)) ]■■■] \0{Pn{v)) (18) 
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where the sequence (ij^, • ' ' ) ^n) depends on whether n ■ k is even or odd. If n • A: is even 
then the sequence is (A: — 1, /c — 2, • • • ,k — n), with indices meant modulo n + 1, while li n-k 
is odd then the sequence is {k + l,k + 2, - ■ ■ ,k + n), with indices again modulo n + 1. Now 
an edge of G can be pictured as follows: 



a 




h h • • • in (19) 

I I I 

and we associate to the edge the map from 9{pig{v)) to Oipj^iw)) which maps Pi,^{v) to 
PiT(fe)(^) where r = cr o (1 n). Summing up, we have associated to G G FG„ a set S of 
n-simplices and a face-pairing V on this set. The result is then a triangulated complex 
S/V, so indeed a map FG^ GS„ has been defined. 

Remark 3.1. If we give to S{v) the orientation induced by the ordering po{v), pi{v), . . . , 
Pn{v), and to its faces the orientation as portions of the boundary, then the ordering chosen 
in (^) is always a positive one. In particular, a face-glueing as in (^) reverses the induced 
orientation precisely when a G is an even permutation. This explains Fig. |2| and answers 
the naturality issue raised in Remark |2.2| . 



n n ■ ■ ■ 3n 
I I I 

^0{pdv)) 



Remark 3.2. Taking Fig. y and Fig. |3| as models, one can rather easily turn ([iq ) and (19) 
into rules which allow to associate to a fat graph G a pattern of circuits (i.e. maps from 
the circle) on the graph. If there are i'2{G) of these circuits and we attach V2{G) discs 
to G along them, we get a polyhedron with precisely three types of points. Namely, 
the neighbourhood of a point is either a plane, or the union of n half-planes with common 
boundary line, or the infinite cone over the 1-skeleton of an n-simplex. It is not hard 
to see that this polyhedron is actually the 2-skeleton of the cellularization dual to the 
triangulation defined by the graph as just explained. We can then interpret the fat graph 
as a way of describing the dual 2-skeleton of a triangulation. In particular, this dual 2- 
skeleton determines the triangulation itself. Note that, in general, a simplicial complex is 
not determined by the 2-skeleton dual to the decomposition into simplices. This is however 
true if the complex is obtained by glueing codimension-1 faces of simplices, as in the case 
of complexes defined by fat graphs. 



Remark 3.3. For a triangulation of a manifold it is always automatically true that it is 
obtained by glueing codimension-1 faces of simplices. Moreover, if the manifold has empty 
boundary, any codimension-1 face belongs to precisely two simplices (or to only one but 
with multiplicity two). So the triangulation defines an element of GS^, and in particular it 
comes from a fat graph. 
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Figure 4: The move which corresponds to a change of numbering of vertices of a simplex 



Remark 3.4. As aheady mentioned, the geometric construction described in this section 
can be used to define a map FGn GSn- Any space presented as S /V arises from some fat 
graph, so the map is surjective. Moreover, given an element of GS^, if we choose a direction 
for the glueings and a numbering from to n of the vertices of each simplex, a unique 
fat graph is determined. This shows that the map FG„ GSn is a bijection, provided one 
defines on FG„ the equivalence relation which corresponds to the arbitrariness of the choices 
just described. In other words, up to taking the appropriate identifications, a fat graph and 
a space obtained by glueing simplices are one and the same thing. 



Equivalence of fat graphs We describe here how to turn the map FG^ — > GS„ into a 
bijection. Let us first spell out the equivalence relation implicit in the definition of GS^. 
Two spaces S /V and S' /V' are identified if they are comhinatorially equivalent, namely if 
there exists a simplicial isomorphism (j) : S ^ S' such that each glueing of V corresponds via 
(j) to one of V' or to the inverse of one of V' . The equivalence relation on FG„ needed to make 
FG„ GSn bijective is now generated by two moves. The first move consists in reversing 
the direction of an edge and at the same time replacing its colour a by (1 n) • ■ (1 n). 
The second move takes place at a vertex and depends on the choice of A G ©{o,...,n}) as 
described in Fig. ^left, where as usual [ A means that the i-th strand on the bottom is 
matched with the A(i)-th strand on the top. Here A ^^-^ : {0, . . . ,n}\{i} ^{0,... ,n}\{A(i)} 
is just the restriction of A, and its action on strands is defined as above, as suggested in 
Fig. ^centre. For the sake of simplicity in Fig. ^centre we have assumed that both n ■ i 
and n ■ X{i) are even; in general the rule described after (18) should be employed. Note that 
after the second move some edges can have multiple colours. To get rid of them, one should 
employ the (very natural) association rule described in Fig. fright (but note that to apply 
the rule one may first need to reverse the direction of the edge, using the first move). 



General vertex function We can now provide the general definition of the vertex func- 
tion to be used in (^, so that it translates precisely (|^) under the correspondence between 
fat graphs and tensor expressions defined in (|5|) and (^). Namely, we define 

yaP)...aW = -Q^^^t^.^^iV.) (20) 
r<s 

where m(r, s) and n(r, s) are implicitly defined by the condition that, using the sequence if 
defined in ([TsD, g\ = s and ^nir s) ~ ^' respectively. So for instance when n is even we 
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have that m{r, s) and n(r, s) are given respectively by r — s modulo n + 1 and s — r modulo 
n + 1. Of course this definition is coherent with the vertex function already defined in the 
case of rank-3 and rank-4 tensor models given in Fig. |2| and Fig. ^, respectively. 

We go back now to @ and ([l^), in order to compare them. First of all we note that, 
by the very choice of the vertex function of (pO|), the evaluation of the tensor expression 
corresponding to a fat n-graph G involves the computation of precisely V2{G) traces of 
the Kronecker 5, so [[G]] = N'^^^'^h Here V2{G) is the number of circuits determined on 



the graph G by equations (18) and (|T9|) as already explained in Remark 3.2. In the same 
remark we have also noted that 1^2 (G*) is precisely the number of codimension-2 faces of 
the complex associated to G. Note that the evaluation is indeed invariant under the moves 
which define the equivalence relation on FG„. This shows that when G defines a manifold 
with a triangulation T, the evaluation [[G]] which appears in (|^) is precisely the same 
as the evaluation exp(— /c„^'„(T) + /i„_2^'n-2 ('?')) of T which appears in provided one 
chooses the constants in such a way that /in-2 = log and kn = — log(A). 



Summing up, with the choice of constants just described, we can split the sum in (16) 
according to whether G G GS^ defines a manifold or not (in the latter case we will just 
write G Top„ for the sake of simplicity). Namely: 



Zn[N,X] = l+ Yl Wn{T)e 



knUn{T)-\-hn-2l^n-2(^) 

MGTop+ rGTria(A^) 

+ Yl Wn{G) ■ X"^^^^ ■ N^^^^\ 

GGGS+, G0Top„ 



(21) 



where the weight of T is computed by picking any G G FG^ which defines T, and setting 
Wn{T) equal to Wn{G) times the number of all different such G's. This number is of course 
just equal to the number of different elements of FG^ which are equivalent to G under the 
moves defined in the previous paragraph. 

Equation (|2l| ) shows that, to understand the exact relation between the partition func- 
tion of the n-tensor model and that of the Dynamical Triangulation, one needs to be able 
to tell which elements of GS^ define n-manifolds. This is the topic of next section, where 
we deal with the more general case of GS„, which would arise anyway by restricting to a 
real integration variable in the partition function (§). 



4 Simplicial glueings which define manifolds 

The discussion of the preceding sections motivates a purely topological question, to state 
which we set up notations which will be used throughout this section. Fix an integer n and 
consider a finite number of copies S = {Ai, . . . , A^} of the standard n-simplex. Let P be a 
face-pairing on 5, denote S/V by X and let vr : 5 ^ X be the natural projection. Let X* 
be the space obtained from X by removing the projection of the vertices of the Aj's. 

Question 4.1. When is X a (closed) n-manifold? 
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Question 4.2. When is X* an (open) n-manifold? 

A remark is in order. The reason why we consider also X* and not X only is that a 
satisfactory answer exists for X only if n < 3, while if n = 4 we can provide such an answer 
for X* but not for X. Moreover the answer for X* and n = 3 is very easily expressed. 

PL category Before proceeding we need to be more specific about the category in which 
we ask our questions. Since we are dealing with simplices, the obvious category to use is the 
piecewise- linear one (PL for short). All the definitions and results we will mention about 
PL topology may be found in [^] 

The space X has an obvious (finite) PL structure. Note however that the projections 
of the Aj's do not provide in general a triangulation of X, because the restriction of tt 
to Aj may well be non-injective. However, if we triangulate each Aj using a fine enough 
subdivision, we do get a triangulation in the projection. (One sees that n iterations of the 
barycentric subdivision always suffice, but we do not insist on this point.) 

The space X* also has a PL structure, obtained by choosing (infinite but locally finite) 
triangulations of the A* = Aj \ {vertices}, in a way which is consistent with the glueings. 
Rather than providing the details of this construction, we show how to realize X* as a 
subset of another polyhedron X^, which will allow us to understand X* better. Let us 
consider in Aj the second barycentric subdivision, and let us remove the open stars of 
the original vertices, thus getting a polyhedron Af. (Recall that the star of a vertex in a 
simplicial complex is the union of all the simplices containing the vertex; for the open star 
only the interior of these simplices is taken.) Since the elements of V are simplicial maps, 
they restrict to glueings between the A^'s. We denote by X^ space resulting from these 
glueings. Of course X^ has a (finite) PL structure. It easily follows that X* embeds in X^ 
as an open subset (see Remark |4.7| below). The natural question to ask about X^ is now: 

Question 4.3. When is X^ a (compact) n-manifold (with boundary)? 

Another natural question is: 

Question 4.4. Provided X (or X^) is a manifold, when is it orientable? 

The answer to this question is actually easy. Knowing that a common codimension-1 
face is induced opposite orientations from two adjacent simplices, we are led to the following 
condition on (5, V) and the subsequent straight-forward result: 

Ori Up to reversing the natural orientation of some of the Aj's, all face-pairings in V 
reverse the induced orientation. 

(Ori stands here for 'Orientability of the manifold.') 

Proposition 4.5. Let X and X^ be manifolds. They are orientable if and only if Ori holds. 
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p 

Figure 5: The links of the various points p are shown in bold. 



To face the other questions raised we will need to recall what a PL n-manifold exactly 
is, but we first state the result which clarifies the mutual relations. We will give a proof 
at the end of this section, after having acquainted the reader to the basic techniques of PL 
topology. 

Proposition 4.6. 1. X* is an open n-manifold if and only if is a compact n- 
manifold with boundary, and in this case X* is homeomorphic to X^ \ dX^ . 

2. X is a closed n-manifold if and only if X^ is a compact n-manifold with boundary 
and all the components of dX'^ are homeomorphic to S^^^ . 

Using this proposition we will only focus henceforth on X and X* , leaving in the 
background. 

So, let us start with some basics of PL topology. Let X be a polyhedron with a trian- 
gulation /C, and let p G X. Assuming first p is a vertex of /C, we define its link as 

lk/c(p) = IJ |f7 G /C : p CT, 3r G /C s.t. r D {p} U aj. 

If p is not a vertex we consider a subdivision of /C in which p is a vertex, and consider 
its link there. It is a fact that the link is independent of /C up to PL homeomorphism, 
so we will just write Ykxip)- Some examples of links in a small 2-dimensional polyhedron 
are shown in Fig. ^. Note that the star of a point p, mentioned above, is just the cone 
from p over the link of p. This remark motivates the following fact (which is actually often 
used as a definition): a polyhedron is a PL n-manifold if and only if the link of every point 
is homeomorphic either to the (n — 1) -sphere S""^ (for interior points) or to the closed 
(n — l)-disc D^~^ (for boundary points). 

Remark 4.7. Even when X^ is not a manifold we can define dX^ as the projection of 
the links of the vertices of S (in the second barycentric subdivision) . Then we always have 
X* =X'^\ dX^. 
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Dimension 2 When the dimension is 2, Question 4.1 always has a positive answer. To 
see this, note that (in all dimensions) the link of any point p G X is obtained by glueing the 
links (in the Aj's) of its preimages vr~^(p) via the pairings induced from those in V. Now, 
for rz = 2, either 7r~^(p) is a single point in the interior of a triangle, and its link is 5"^, or 
it is made of points on the boundary of the triangles, and all the links are segments. The 
face-pairing V induces the identification in pairs of the endpoints of these segments, and 
the result is again S^. 

Before turning to dimension 3, we make another general remark. Since the restriction 
of the projection vr to each Aj can be far from injective, one cannot predict in general how 
many points a fibre vr~^(p) will contain, but there are two exceptions. First, if q belongs to 
the interior of one of the Aj's, then q is not glued to any other point, so 7r~^(7r(g)) = {g}, 
and the link of 7r(g) certainly is S"""^. Second, if q lies in the interior of a codimension-1 
face of one of the Aj's, then q gets glued to another point only, i.e. 7r^^(7r((7)) = {q, q'}. In 
this case lkx(vr((7)) is obtained from '\k^.{q) and lk^/((7'), which are both homeomorphic to 
D^~^, by an identification of their common boundary S^~'^, and the result is again S"^"^. 



This shows that when facing Questions 4.1 or 4.2, one only needs to compute the links of 



the points 7T{q) where q lies in a face of codimension 2 or more. 



Dimension 3 To answer Question 4.2 for n = 3 we introduce now the following condi- 
tion on (SjV). Note that this condition, as all others we will introduce, can be checked 
algorithmically in a very easy way once a concrete encoding of the pair {S,V) is given. 

Dir The edges of the Aj's can be given an orientation so that all the elements in "P, when 
restricted to edges, match the orientation. 

(Here Dir stands for 'Direction of the edges,' the term orientation having been already taken 
up before.) 

Proposition 4.8. X* is an open 3-manifold if and only if Dir holds. 

Proof of One sees quite easily that for all points of X* except the projections of 

midpoints of edges the link in X is always S"^, without any assumption. Consider now an 
edge of one of the Aj's, and let q be its midpoint. If we arbitrarily choose points q± lying 
on the same edge but on opposite sides of q, we see that lk^^{q) is a bigon with vertices q+ 
and g_. Considering the glueings induced by 7^, we will have that the edges of the bigons 
get glued in pairs. A connected space obtained by glueing in pairs the edges of certain 
bigons is either S'^ or the projective plane, depending on whether the two vertices of each 
bigon remain distinct in the glued space or not. Now one easily sees that Dir is precisely 



the condition that these vertices remain distinct, and the conclusion follows. iM 



Using the result just established and Proposition 4^(|), we see that in dimension 3, to 



check whether X is a closed manifold, we must first check Dir, and then verify that dX^ 
is a union of 5^'s. When we truncate the Aj's to get the Af 's, we get triangles on the 
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boundary, so {S,V) determines a triangulation dX^. Now, a triangulated surface is S"^ if 
and only if it is connected and its Euler-Poincare characteristic x is 2. This implies that 
the question whether X is a manifold can be checked algorithmically. 



Orientation in dimension 3 We have now the following result which shows that in 
dimension 3 all is really easy. This result underlies the construction in 

Proposition 4.9. // n = 3 then Dir is implied by Ori. 



Proof of 4^. We assume that all tetrahedra are oriented in such a way that the elements 
of V reverse the induced orientation. Consider an edge (t>o,fi) belonging to a tetrahedron 
(fo, vi,V2,vs). Considering the triangle {vo,vi,V2), we can assume that this ordering of the 
vertices defines the positive orientation induced by the tetrahedron on the triangle. Con- 
sider the face {vo,vi,V3) and the face {vq,v[,V2) glued to it (where the glueing respects the 
ordering of vertices). The assumptions easily imply that the ordering {vq,v[,v'2) defines 
the positive orientation. Now let ^3 be the other vertex of the tetrahedron which contains 
{vq,v[,V2), and consider the face {vq,v'1,V2) glued to {v'q^v'i^v'^). Again {vq,v'{,V2) is a 
positive ordering. Proceeding like this we will end up at some point with a glueing between 
{vq''\v[^\vII'^) and {vi^ , Vi,^ , V2) , with {io,n} = {0,1}. Since (t'io, f ii , ^2) is a positive or- 
dering, the permutation (0,1,2) — > (zo,ii,2) is an even one, so io = and ii = 1. Along 
our sequence we have considered all edges glued to (fo,fi), and our conclusion shows that 



a consistent orientation for these edges can be chosen. [4.9| 



Dimension 4 Assume from now on that n = 4. It will turn out that X* is a 4-manifold if 
and only if the same condition Dir considered above, and two more conditions Cycl and Surf, 
are satisfied. Rather than giving formal definitions soon, we illustrate how these conditions 
arise. Recall that we have nothing to check up to codimension 1, and codimension 4 
(i.e. vertices) is ruled out of X*. So we have codimension 2 (triangles) and 3 (edges). By 
analogy with dimension 3, we will only worry at first about barycentres (later we will show 
that indeed if the barycentres have spherical link then all points do) . 

Starting from codimension 2, let q be the barycentre of a triangle T contained in Aj. The 
link of q in Aj is PL homeomorphic to D"^, but it is convenient to analyze its combinatorial 
structure. First note that lk/\^{q) n T = Ikriq), so it is the boundary of a triangle, which 
may be identified to dT itself. Now T is contained in two 3-faces of Aj, and dl]i/\.{q) is given 
precisely by the intersection with these two faces. Moreover the intersection with each one 
is a triangle bounded by dT. Summing up, we may identify Yk/\.{q) with the space shown 
in Fig. ^ (a). Now, to get lkx(7r(g)) we must glue together the links of the various points 
identified to q. Using Fig. ^ (a) we note that each glueing identifies a (lower or upper) 
triangular hemisphere to another one. As we proceed with the glueings, we still have a ball 

whose boundary is given by the union of two triangular hemispheres, until the upper 
and lower hemisphere are glued together. Such a glueing is determined by a permutation 
of the vertices of the triangle, and the result is if the permutation is the identity, it is 
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Figure 6: Links of the barycentres of a triangle (a) and an edge (b). The hnk of the midpoint 
of an edge is the double cone on the link in a cross-section (c). 

the lens space La^i if the permutation is even but non-trivial, and it is not a 3-manifold if 
the permutation is odd (of the three vertices, one is fixed by the permutation, and it is easy 
to see that its link is the projective plane). Since the triangle glueings are precisely those 
induced by the face-pairings V, we have following definition and result: 

Cycl The following should happen for all triangles {vo,vi,V2)- Let v^^v^ be the other 
vertices of the same 4-simplex. Let {vq,vi,V2,V4) be glued to {vq,Vi,V2.,v'^)^ in this 
order. Let v'^ be the other vertex of the same 4-simplex, and proceed until a glueing of 

{vf\vf\v':2\'^T) with {va{Q),v„(i),v„(2),n) is first found, where {<t(0), (t(1), a{2)} = 
{0, 1,2}. Then we should have a = id. 

(Here the name Cycl comes from the fact that we look at simplices Cyclically arranged 
around a codimension-2 face.) 

Proposition 4.10. Cycl holds if and only i/ lkx(vr((/)) = 5^ for all barycentres q of trian- 
gles. 

Note that condition Cycl as stated only makes sense in dimension 4, but one can easily 
devise an extension to all dimensions. In particular, the 3-dimensional analogue of Cycl is 
condition Dir discussed above. 

We turn now to codimension 3, so we consider the midpoint q of an edge of Aj. We 
arbitrarily choose two points q± on the same edge but on opposite sides of q, and we note 
that lkx{q) can be naturally identified with the 'join' of with lkA,np('7); where P 

is a hyperplane through q, orthogonal to the edge containing q. The notion of 'join' AV B 
of two polyhedra A and B is another general one from PL topology, but in the special case 
where A consists of two points {q^,q-}, the space V B is simply the union of the 

two cones {q+} V B and {q-} V B glued along the common basis B. The link of q in Aj is 
shown in Fig. |^ (b), and the explanation of why it can be described like this is suggested 
in Fig. I (c). 

Now, as above, \kx{TT{q)) is obtained by glueing together the faces of the various 
IkA., ((?')) where n{q') = 7r(g). Each face of lk/\_,{q') is given by {q'^,q'_} V e', where e' 
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is an edge of the triangle lkA.,nP'(9')- Every glueing between lk^_,{q') = {q'_^,q'_} V e' and 
lk/^.„{q") = {g",g^} V e" maps {q'_^_,q'_} to {q'^,q'!_} and e' to e" , and it is determined 
by these data. The resulting space is then determined by the answers to the following 
questions: 

1. Can the arbitrary q+/q- choice be made in such a way that each is glued to a g^? 

2. What surface results from the triangles lkA-,nP'(9') under the edge glueings e' — > e"? 

Of course the answer to (1) is positive if an only if Dir holds. To answer (2) we first 
formalize the construction of the surface. 

Surf Associate to each edge {vq^vi) of a 4-simplex (fo, wi, W2, 'Vs, ■V4) an abstract trian- 
gle T{vq,vi). The edge is not oriented, so T{vq^vi) = T{vi,vq). Denote the ver- 
tices of T{vq,vi) by T""^ {vq^vi), for j = 2,3,4. For each pairing {vq,vi,V2-,v^) — > 
(wg, w^, ^2, consider the edge-pairings 

{T^^{v,,Vk),T-^[v,^Vk)) ^ iT<(v'^,v'f,)y^{v'^,v'^)), where A;, /} = {0, 1, 2, 3}. 

The closed surface resulting from these edge-pairings between the triangles 

should be a union of components homeomorphic to S'^ . 

(Here Surf stands for Surface.) 

Remark 4.11. 1. Each 4-simplex determines 10 triangles, and each face-pairing be- 
tween 4-simplices determines 6 edge-pairings between triangles. 

2. Since V) is intrinsically defined as a triangulated surface, one can algorithmically 
check that a certain component Sq is 5^, by checking whether x(^o) = 2. 



Proposition 4.12. Dir and Surf jointly hold if and only i/lkx(vr(g)) = for all midpoints 
q of edges. 

Proof of |4.12| . If q is the midpoint of {vq,vi) then \\i/^^{q) = VT(t>o,ui), and the 

labels T'"^{vj,Vk) are chosen so that the glueings induced by V are precisely those described 
in Surf. If Dir and Surf hold we deduce that lkx(vr((7)) = V 5^ = S^. Assume now 

that lkx(7r(g)) = 5^. A closed surface embedded in is necessarily orientable, and hence 
transversely orientable. This implies that we can make a consistent choice of q+/q-, so Dir 
holds. Therefore is realized as V Eq for a component Sq of So(5,'P). The link 



of q+ in g_} V Sq is precisely Sq, so Sq = 5 . 4.12 
We can now state our main result (see below for a formal proof): 

Theorem 4.13. X* is a A-manifold if and only if conditions Cycl, Dir and Surf hold. 
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Remark 4.14. This result implies that it is very easy to check algorithmically whether X 
is a 4-manifold with boundary or not. It is also easy to give a presentation of dX^ as a 
triangulated 3-manifold, but the triangulation which arises is arbitrarily complicated, so the 
problem of recognizing whether it is a union of S^'s is theoretically solved by the Rubinstein- 
Thompson algorithm, but undoable in practice. This shows that the best one can really 
do, using current knowledge, about Questions [4.1[ - ^ , is the closed 3-dimensional case and 
the bounded 4-dimensional case. 



Orientation in dimension 4 Recall that, in dimension 3, condition Ori implies condition 
Dir. The situation in dimension 4 is more elaborate. 

Proposition 4.15. Assume n = 4. // Ori holds then the permutation a G 63 which arises 
in condition Cycl is automatically an even one. Moreover Ori and Surf jointly imply Dir. 



Proof of 4.15. The first assertion is easy: all the triangle-pairings along the sequence in 
Cycl reverse the induced orientation. For the second assertion, we first note that if Ori 
holds then each link Yk^^{q) can be oriented as the boundary of the corresponding star, 
and the pairings between the bigonal faces of the lkAi((?)'s reverse the induced orientation. 
Now, if Surf holds, we can choose orientations on the T(?;o,fi)'s so that all edge-pairings 
reverse orientation. Now we can combine the orientations of lk/\.{q) and T(vq,vi) to get a 



consistent choice of qj^/q^, so Dir holds. |4.15| 

It is a tedious exercise, which we omit, to show that these are the only relations which 
hold in general between the various conditions considered. 



Final proofs The discussion accompanying the introduction of the various conditions 
almost but not quite proves our main result. We complete its proof now. 
Proof of 4.13| . By Propositions 4.10| and [4.12 , if X* is a 4-manifold then Cycl, Dir and Surf 
hold. To see the opposite implication we must show that links of all points, not only of 
barycentres, are homeomorphic to . Now condition Cycl implies that the projection vr is 
injective on the interior of each triangular face. It follows that our description of lkx(7r(g)) 
extends verbatim from the centre of a triangle to any point in the interior of the same 
triangle. The same argument applies to edges, because Dir implies that vr is injective on 



their interior. |4.13| 

We conclude this section with a proof omitted above. Here n is again arbitrary. 
Proof of [4.6| . For (1), we note that X* may be equivalently defined by removing from X 
not just the vertices but also their closed stars in the second barycentric subdivision. So 
X* naturally embeds in X^ , and it is clear that if X^ is manifold then X* = X^ \ dX^ is 
a manifold. 

To conclude (1), we are left to show that if X* is a manifold then X'^ is. Of course we only 
need to examine links of points of the candidate boundary, i.e. points in the projection of 
the bases of the stars removed from the Aj's. Let p be such a point and consider q € tt~^{p). 
Note that q lies in the link of a vertex v of one of the Aj's. Consider now the line in Aj 
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through V and q, and choose on it points q±- near q so that q-,q,q^,v appear in this order 
on the hne. Let P be the hyperplane in Aj orthogonal to the hne. Then 



lkA,(g) = {q+,q^}y IkpnA.iq), ^^A^iQ) = V lkpnA,(g)- 

When we consider the glueings V, we see that ah the g_'s corresponding to the various 
q's in TT~^{p) get identified to a certain point p„ G X^, while the g+'s get identified to a 
point p+ G X* \ X^. In the meantime the various lkpnAi('?)'s get glued together, yielding 
a certain polyhedron Wp. This shows that 

lkx*{p) = {p+,P-} V Wp, Ik^a(p) = {p-} V Wp. 

Now, the assumption that X* is a manifold guarantees that lkx*{p) is S"^"*^. But the link 
of p+ in {p+,p-} V Wp is Wp, and S*"^^ is a manifold, so Wp is Then V Wp is 

D^^^, and the proof of (1) is complete. 

To prove (2), note that if X is a manifold then X* is, because it is an open subset of 
X. So, by (1), we see that X" is a manifold. So we can assume in any case that X'^ IS a 
manifold. Now X is obtained from X^ by attaching to each component of dX'^ the cone 



based on the component, and the conclusion easily follows. 4.6 



5 Graphic translation of conditions 

We describe in this section the combinatorial counterparts in FG4 of the conditions Ori, Dir, 
Surf, and Cycl introduced above. We only provide quick statements and we omit the proofs 
(except for some hints concerning Surf). One basically only needs to plug the definitions of 
Section ^ into the construction described in Section ^. 

Condition Ori is of course just the condition that the fat graph should be equivalent, 
with respect to the relation defined at the end of Section ^, to one of FGj. An easy criterion 
goes as follows: Ori holds if an only we can attach a sign e(u) to each vertex v of the graph, 
in such a way that the parity of the permutation attached to any edge is precisely the 
product of the signs attached to the ends of that edge. 

To translate condition Dir, recall from (^) that the four strands leaving a vertex v from 
a branch 6{pig{v)) are numbered by {0,1,2,3,4} \ {iq}. Moreover a propagator matches 
such a quadruple of indices with another one, belonging to the same or to another vertex. 
We now pick ii,i2 G {0, 1,2,3,4} \ {zq} and arbitrarily declare that Pi-^{v) -< Pi2{v)- Note 
now that {^1,^2} appears precisely in three of the branches leaving v. We then extend the 
ordering -< to the three other pairs matched to {Pix{v),Pi2{v)} by the propagators, and we 
continue in a similar way until either a contradiction to -< is reached or all matching pairs 
have been visited. Condition Dir si now the condition that no contradiction is ever reached, 
for any initial choice of v and 11,12- 

We illustrate the procedure to check Dir with an example. Consider the fat graph of 
Fig. 1^ let V and v be its vertices, and set i = Pi{v), i = Pi{v) by simplicity. Start for 
instance by declaring that 3^4. Extending this relation through the edges labeled (1 2), 
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Figure 7: A fat graph and the corresponding propagators with canonical labels 



id, and (1 2 3) we respectively deduce that ^ 2, 4 ^ and 2 -< 4. Now for each of 
these pairs we have to follow two edges (not three, because with the third one we would get 
back to 3 -< 4), and proceed so forth. Following the inverse of the edge labeled (2 4) from 
^ 2 we deduce that 3^4, and then following the same edge again we deduce that 2^1, 
whereas following the edge labeled (1 2) from 2 ^ 4 we deduce that 1^2. So we have a 
contradiction, and Dir does not hold in this case. 



Condition Cycl involves the pattern of circuits already mentioned in Remark 3.2, and 
obtained by joining the vertices (Fig. ^centre) with the propagators (Fig. ^left). To trans- 
late Cycl we pick one of these circuits with an arbitrary direction, and we follow the circuit 
starting from one of the vertex-propagator junctions. We give arbitrary labels a, /3, 7 to the 
three other strands at the same junction, and we follow the labeling as we travel along the 
circuit, according to the following rules. First, when we travel through a propagator, we 
give matching strands the same label. Second, when we travel through a vertex, referring 
to Fig. ^centre, we note that the various strands come in groups of four, and we examine 
the relative position of the strand at which the circuit enters the vertex. If this position is 
the i-th. one, then the circuit exits at the (4 — i)-th. position, and the labeling rules are as 
follows: [| ,a, /3, 7] [a,/3,7, |] and [a, (3, | ,7] ^ [7, | ,«,/?], where the vertical segment | 
represents the strand of circuit we are following. The condition is now that, when we come 
back to the starting junction, the labeling of the three other strands should be the same 
as at the beginning. Some attention should be paid when a circuit travels more than once 
through a junction, but the same formal rules actually apply, one should just locally ignore 
that other strands are globally part of the same circuit. 

We use again the same example considered above to illustrate the procedure for checking 
Cycl. Figure § shows the pattern of circuits and highlights one of them. We follow the 
five edges of this circuit as suggested in the figure, starting with labels ai,/3i,7i, denoting 
by q;-,/3j',7^ the labels after the i-th edge, and by aj+i, 7^+1 the new labels after going 
through a vertex. Since when we get back to the beginning of the circuit labels are changed, 
Cycl does not hold in this case. 

We are left to translate condition Surf. Recall that we have to show that a certain 
triangulated surface S is the union of components homeomorphic to the sphere. This can 
be checked by first computing the number k of components, and then by checking that 
x(S) = 2k. To compute k we will use the fact that it equals the number of components 
of the 1-skeleton of the cellularization dual to the triangulation. To check that x(^) = 2A; 
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Figure 8: Circuits determined by a fat graph, and labels along one of them 




Figure 9: Combinatorial description of the 1-skeleton dual to the triangulation of S. 



we note that if the fat graph has h vertices, then in the triangulation of S there are lOh 
triangles and 15h edges, so we only need to compute the number m of vertices of S and check 
that m = 5h + 2k. Summing up, we can express Surf in the following purely combinatorial 
terms. Consider first the rules of Fig. ^ which allow to associate to the fat graph a trivalent 
graph. Here the rule for the vertex is explicitly shown, and the rule for the edge is that 
the strand labeled {i,j} on the right should be matched with the strand labeled ^aiihj}) 
on the left, where = {tC^), and r = o" o (1 4). Denote by k the number of 

trivalent graphs in this picture. Next consider the rules of Fig. where the meaning is 
as above, with '4'rT{{hj},k) = ({T(i), r(j)}, r(fe)), r = cr o (1 4). Denote by m the number 
of circuits in this figure. Then Surf is precisely the condition that m — 2k is 5 times the 
number of vertices of the fat graph. 

Remark 5.1. It is actually possible to attach colours in ©2 to the edges of the trivalent 
graph of Fig. turning it into a fat 2-graph, in such a way that the circuits of Fig. 10 are 
precisely those defined by this graph as explained in Remark \i.2\ We have refrained from 
doing this and preferred to give an explicit rule. 
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({1.21,3) <{1^},3) 

(|1,2),4) ({1.2},4) 

((1,31,2) ((1.3),2) 

({1,3),4) (11.31,4) 

({1,41.2) ({1.41.2) 

({1.41,3) ^ ({1.41.3) 

({2.31.1) ^ ({2,3|.l) 

({2,31,4) ({2.31.4) 

({2.41.1) ({2.41,1) 

({2,41,3) ({2,4),3) 

({3,41,1) ({3,41,1) 

({3,41,2) ({3,41,2) 



Figure 10: Circuits corresponding to the vertices of the triangulation of S. 
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